Sixbstitute Specification 
METHOD FOR PARALLEL TYPE INTERFERENCE CANCELLATION 
IN CODE DIVISION MULTIPLE ACCESS RECEIVER 

5 Field of the Invention 

The present invention relates to a method for parallel 
interference cancellation in a CDMA (code division multiple 
access) receiver, and, more particularly, to a method for 
10 parallel type interference cancellation in a CDMA receiver, by 
which minimum processing delay time is required while ensuring 
performance of an interference cancellation device, and space 
for embedding hardware for implementing the method can be 
reduced. 

15 

Prior Art of the Invention 

CDMA (code division multiple access) is one of multiple 
access technologies, which uses a spread spectrum scheme, and 

20 a radio telecommunication scheme for transceiving signals of a 
number of users by sharing time and frequency. 

In order to cancel unwanted signals of other users or 
other paths from received data that includes asynchronous 
signals from other terminals or via multi-path channels, an 

25 interference canceller is used in a CDMA receiver. As 
conventional interference cancellers, there are serial type 
interference cancellers, parallel type interference cancellers. 
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and hybrid cancellers . The present invention relates to 
parallel interference cancellers, and, more particularly, to 
an asynchronous CDMA receiver having multiple transmission 
rates . 

5 There are some conventional research results from 

Virginia Tech. in United States of America and Electronics 
Telecommunications Research Institute (ETRI) in Republic of 
Korea . 

Virginia Tech. suggests consecutive interference 

10 cancellationsince an operating step for processing detection 
and signal recovering, a subtracting step, and a dispreading 
step for re-detecting with the interference-cancelled signal 
are not arranged in one direction but these steps are mixed in 
consecutive processing procedure of operation in this method. 

15 Therefore, operating processing step and data to be processed 
for one bit operation are changed at every time so that 
additional control processing load increases to prepare for 
change of the operation steps and date access in addition to 
data operation itself. Therefore, in its hardware 

20 implementation, it is difficult to raise processing speed and 
process flow control becomes complex. 

On the other hand, ETRI suggests interference 
cancellation in units of a block by gathering a number of bits 
or symbols. However, in its hardware implementation, memory 

25 buffer size increases and, because a portion is superposed 
synchronously and is re-detected conventionally, accuracy for 
such a superposed portion is degraded. 
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Summary of the Invention 

Therefore, it is an object of the present invention to 
provide a method for parallel type interference cancellation 
5 in a CDMA receiver, capable of effectively canceling 
interference for user signals bringing out mutual interference 
and detecting a signal to be received in asynchronous CDMA 
receiving environment . 

It is another object of the present invention to provide 

10 a computer readable recording medium for recording a program 
for implementing the functions to effectively cancel 
interference for user signals bringing out mutual interference 
and detecting a signal to be received in asynchronous CDMA 
receiving environment . 

15 In accordance with an aspect of the present invention, 

there is provided a method for parallel type interference 
cancellation in a CDMA receiver, the method comprising the 
steps of: (a) when an over sample position of a received 
signal reaches the end of a symbol of a user, completing 

20 temporary detecting and recovering the symbol of the user; (b) 
generating a residual signal by using the recovered signal of 
the user and received signal state; and (c) detecting symbol 
information by obtaining an interference cancelled signal by 
adding the residual signal to the recovered signal of the user 

25 In accordance with another aspect of the present 

invention, there is provided a computer readable recording 
medium storing instructions for executing a method for 
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parallel type interference cancellation in a parallel type 
interference canceller of a CDMA receiver, the parallel type 
interference canceller having a micro-processor, the method 
comprising the steps of: (a) when an over sample position of a 
5 received signal reaches the end of a symbol of a user, 
completing temporary detecting and recovering the symbol of 
the user; (b) generating a residual signal by using the 
recovered signal of the user and received signal state; and 
(c) detecting symbol information by obtaining an interference 
10 cancelled signal by adding the residual signal to the 
recovered signal of the user. 

Brief Description of the Drawings 

15 The above and other objects and features of the instant 

invention will become apparent from the following description 
of preferred embodiments taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 shows a parallel type interference cancellation 

20 apparatus in a CDMA receiver to which the present invention is 
applied; 

Fig. 2 is a timing diagram for explaining the case in 
which user signals are received asynchronously at a typical 
CDMA receiver; 

25 Fig. 3 offers a diagram of an example for illustrating 

the case in which user signals are processed by a method for 
parallel type interference cancellation in accordance with the 
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present invention; 

Fig. 4 provides a flow chart of an embodiment of a method 
for parallel type interference cancellation in accordance with 
the present invention; 
5 Fig. 5 is a timing diagram of an embodiment of a method 

for parallel type interference cancellation in accordance with 
the present invention; 

Fig. 6 is a timing diagram of an embodiment of a method 
for multi-stage parallel type interference cancellation in 
10 accordance with the present invention; and 

Fig. 7 is a timing diagram of an embodiment of a method 
for parallel type interference cancellation in accordance with 
the present invention in multi- transmission rate signal 
environment . 

15 

Preferred Embodiment of the Invention 

Herein, time, time point and timing represent processing 
time, time point and timing depending on only existence of 

20 pure available data without time being spent for operation and 
data transfer, respectively. 

Fig. 1 shows a construction diagram of a parallel type 
interference cancellation apparatus in a CDMA receiver to 
which the present invention is applied. 

25 As shown in Fig. 1, the parallel type interference 

cancellation apparatus of the CDMA receiver comprises 
temporary detectors 101, recovering units 102, a subtracter 
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103, matched filters 104, converters 105, and a sequence and 
subtraction controller 106. 

A received signal, in which asynchronous user signals 
(herein, user signals and multi-path signals are referred to 
as user signals, for the sake of simplicity) are combined, is 
inputted to the CDMA receiver. 

When the received signal is inputted, each of the 
temporary detectors 101 detects the signal for each user. 

For interference cancellation, each of the recovering 
units 102 recovers each signal of a corresponding user by 
using the output signal of the corresponding one of the 
temporary detectors 101 and a result of a channel estimator 
(not shown) . 

The subtracter 103 subtracts all of signals of other 
users except the desired user, as interference, from the 
received signal so as to cancel mutual interference components 
from other user signals. 

Each of the matched filters 104 performs matched 
filtering over each of the interference-cancelled signals. 

Each of the converters 105 detects final symbol 
information for the output of the corresponding one of the 
matched filters 104. 

The sequence and subtraction controller 106 controls the 
temporary detectors 101, the recovering units 102, the 
subtracter 103, the matched filters 104, and the converters 
105. 

Here, the above structure is referred to as a single 
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stage parallel type interference cancellation apparatus. The 
single stage parallel type interference cancellation apparatus 
can be expanded to multi-stage. That is, the detected signals 
from the matched filters 104 and the converters 105 are 
5 subject to recovering in the recovering units 102 and 
interference cancellation in the subtracter 103 again and then 
another detected signals are obtained by the matched filters 
104 and the converters 105. Such a structure is referred to 
as a multi-stage parallel type interference cancellation 
10 apparatus . 

The expansion to the multi-stage parallel type 
interference cancellation apparatus as described above is also 
controlled by the sequence and subtraction controller 106 . 

Fig. 2 is a timing diagram for explaining the case in 
15 what user signals are received asynchronously at a typical 
CDMA receiver . 

At first, it will be described for the case in that all 

of the asynchronous received user signals are transmitted with 

the same symbol duration. 
20 As shown in Fig. 2, referring to a receiving time point 

of a first received user signal as t(0) and a receiving time 

point of a last received user signal as t(K-l) . 

The symbol of each user is illustrated as a rectangle 

including two niombers ij therein. Herein, i represents a user 
25 number and j represents a symbol order of the received signal 

of the i-th user. For example, (K-l)3 represents a third 

symbol information of a K-l-th user. 
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In such an environment, the user signals mutually 
interfere over two symbol durations due to mutated time 
alignment. That is, the received signal that is received at a 
time point A includes all of the user signal components that 
5 are at the time point A among the user signals. 

Fig. 3 offers a diagram of an example for illustrating 
the case in which the user signals is processed by a method 
for parallel type interference cancellation in accordance with 
the present invention. 

10 As shown in Fig. 3, while a receiving completion time 

point of a symbol of a user 1, which is received beginning at 
t(0) and the signals are received by the receiver until a time 
point t(l), the temporary detection values for the user 
signals 11, 21, and 31 of the user 1, user 2, and user3 , i.e., 

15 all the users can be calculated. 

Therefore, the time point t(l) represents a time point at 
which the recovered signals are obtained by temporary 
detection of the symbols of all the users and adjusting the 
amplitude and the phase information of the detected symbols 

20 after completion of receiving the signal of the latest user 
among the user signals included in the currently received 
signal . 

However, although the recovered signal 11, 21, and 31 of 
all the users are obtained at the time point t(l), the 
25 recovered signals by the 12 and 2 2 symbol components for which 
detection is not yet completed and their corresponding 
recovered signals are not prepared can be summed by a time 
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point t(2). Therefore, the signals to the time point t(2) are 
subtracted from the received signal to generate a residual 
signal 301. Then, an interference-cancelled signal is produced 
by the residual signal 301 at the time point t(2) and the 
5 recovered signal 11 . After obtaining the interference- 
cancelled signal, an interference-cancelled and detected 
output of a first stage for the first received user 1 is 
obtained by performing detection for the interference- 
cancelled signal. 

10 Further, when the signals are inputted to a time point 

t(3), the symbol 12 is temporarily detected and recovered. 
When the signals are inputted to a time point t(4), the 
interference- cancelled and detected signal for the 21 symbol 
information of the user 2 is obtained by generating the 

15 residual signal 3 02 by the time point t(4) . 

When the signals are inputted to a time point t(5), after 
temporary detection and recovery for the symbol 22 is 
completed, the interference cancelled and detected signal for 
the symbol information 31 of the user 3 is obtained by 

20 generating the residual signal by the time point t(6) . 

That is, when an over sample position of the received 
signal reaches the end of the symbol of the user, e.g., t(l), 
t(3), t(5), temporary detection and recovering for the 
corresponding symbol by the inputted data is completed 

25 [signals 11, 21, 31 for the time point t(l), signal 12 for the 
time point t(3) and signal 22 for the time point t(5)]. Then, 
by using the recovered signals, the residual signals are 
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generated by the time point at which the recovered signals of 
all the users are available [t(2) for t(l), t(4) for t(3), 
t(6) for t(5)]. Then, by adding each of the residual signals 
and the corresponding one of the recovered signals to generate 
5 the interference-cancelled signal . Finally, by using the 
interference-cancelled signal as an input, the symbol of the 
user can be detected. 

Fig. 4 provides a flow chart of an embodiment of a method 
for parallel type interference cancellation in accordance with 

10 the present invention. 

As shown in Fig. 4, when the signals are received 
asynchronously 401, e.g., the time point t(3) in Fig. 3, and 
an over sample position of the received signal reaches the end 
of the symbol of the user 402, temporary detection and 

15 recovering for the corresponding symbol by the inputted data 
is completed 403, e.g., the symbol 12 in Fig. 3. 

Then, the channel estimator (not shown) obtains the 
recovered signal by adjusting the amplitude and the phase 
information of the temporarily detected signal 404. 

20 On the other hand, when the recovered signals of all the 

users are aligned as same as the received signal state, the 
recovered signals of all the users to a time point when the 
recovered signals of all the users can be used, are summed on 
a time axis equal to the received signal state 405, and the 

25 summed signal is subtracted from the received signal to 
generate the residual signal 406. 

When the residual signal is enough to detect the symbol 
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of other user 407, the residual signal is added to the pre- 
generated recovered signal to obtain the interference- 
cancelled signal 408. 

Therefore, from the interference-cancelled signal, the 
5 symbol can be detected by the matched filters and the 
converters 409 . The process is repeated until a determination 
that symbols for all users are detected 410. 

Fig. 5 is a timing diagram of an embodiment of a method 
for parallel type interference cancellation in accordance with 
10 the present invention. 

As shown in Fig. 5, the timing diagram of the method for 
interference cancellation of the present invention shows input 
timings t{i), i = 0, 1, . . ., K-1, for received user signals 
that are received asynchronously in time and three processors 
15 501, 502, 503 for processing the received user signals. The 
three processors are capable of repeating the timing with a 
period equal to the period of the received symbol . 

During transfer of processed results through the 
processor 1 501, the processor 2 502 and the processor 3 503, 
20 the interference-cancelled output is obtained. 

The start time point t(0) 520 of the processor 1 501 
corresponds to a time point at which one symbol of the user 
signal that is received firstly is inputted completely and 
temporary detection and recovering are completed. At the time 
25 point t(0) 520, the processor 2 502 generates the residual 
signal from the time point t(0) at which the recovered signals 
of all the users are available, by the time point t(l) 521. 
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The processor 3 503 performs matched filtering over the result 
from the processor 2 502 by the matched filters 104, but does 
not perform symbol detection. 

At the time point t(l) of the processor 1 501, at which 
5 input of one symbol of a next user is completed, the processor 
2 502 generates a further residual signal from the time point 
t(l) 521, by the time point t(2) 522 and the processor 3 503 
additionally performs matched filtering of the result from the 
processor 2 502 by the matched filters 104, but does not 
10 performs symbol detection. 

As described above, upon completing the processing of the 
processor 1 501 by the time point t(K-l), the processor 2 502 
completes generating the residual signal 510 so as to detect 
the symbol of the user 1 that is received firstly, and the 
15 processor 3 503 adds, at the time point t(0) 530, the residual 
signal to the recovered signal at the time point t{K-l) so as 
to generate the interference-cancelled signal and finally 
detect the symbol by using the interference-cancelled signal . 

That is, the signal of one symbol that is inputted at the 
20 time t{0) 520 of the processor 1 501 can be detected by the 
interference-cancelled output at the time point t(0) 530 of 
the processor 3 503 . 

By repeating the above procedures, the input signal at 
the time point t(l) 521 of the processor 501 is detected by 
25 the interference-cancelled output signal at the time point 
t(l) 531 of the processor 2 503 and so on. 

Fig. 6 is a timing diagram of an embodiment of a method 
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for multi-stage parallel type interference cancellation in 
accordance with the present invention, in which the single 
stage parallel type interference cancellation method as 
described above in conjunction with Figs. 3 to 5 is repeated 
5 one or more times. Herein, there is provided a case in which 
an additional interference cancellation stage is added. It 
should be noted that this expanding scheme from a single stage 
to a two-stage may be applied to expansion to three or more- 
stage . 

10 As shown in Fig. 6, for the multi-stage parallel type 

interference cancellation method, there are further provided a 
processor 4 504 and a processor 5 505 after the processor 3 
503 . The relation between the processor 3 503 and the 
processor 4 504 is similar to that between the processor 1 501 

15 and the processor 2 502. Also, the relation between the 
processor 4 504 and the processor 5 505 is similar to that 
between the processor 2 502 and the processor 3 503 . 

Fig. 7 is a timing diagram of an embodiment of a method 
for parallel type interference cancellation in accordance with 

20 the present invention in multi-transmission rate signal 
environment . 

The multi- transmission rate represents that the symbol 
duration of the received signals of the multiple users are 
different from each other. The longest symbol duration is 2's 
25 power (2", n is an integer larger than 1) of the symbol 
duration of any other user. 

For example, explaining for the number of chips included 
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in one symbol duration in CDMA spreading, if the longest 
symbol duration is 256 chips, then other user has its symbol 
duration among 128, 64, 32, 16, 8, 4, 2, or 1 chip. 

As shown in Fig. 7, it is assumed that the user 1 has the 
5 longest symbol duration 711 and the user 2 has its symbol 
durations 712, 713, half the symbol duration of the user 1. 
That is, the two symbol duration of the user 2 are equal to 
the symbol duration of the user 1 . The signal of the user 1 
is received at the time point t(0) 721, 722 and the signal of 
10 the user 2 is received at the time point t(l) 731, 732, 
asynchronously from each other. 

At the time point t(0) 721, the processor 1 701 for the 
user 1 completes temporary detection and recovery for the 
symbol 711 of the user 1 and the processor 2 7 03 generates the 
15 residual signal 741. Then, at the time point t(l) 731, the 
processor 1 7 02 completes temporary detection and recovery for 
the first symbol 712 of the user 2 and the processor 2 703 
further generates the residual signal 742. 

By using the residual signal 742 and the recovered signal 
20 at the time point t(l) 731, the processor 3 704 for the user 2 
completes detection for the first symbol 712 of the user 2. 

Then, at the time point t(l) 732, the processor 1 702 for 
the user 2 completes temporary detection and recovery for the 
second symbol 713 of the user 2 and the processor 2 7 03 
25 further generates the residual signal 743 . 

By using the residual signals 741, 742, and the recovered 
signal at the time point t(0) 721, the processor 3 705 for the 
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user 1 completes detection for the symbol of the user 1 at the 
time point t(0) 761. 

At the time point t(0) 722, the processor 1 701 for the 
user 1 completes temporary detection and recovery for the next 
5 symbol 711 of the user 1 and the processor 2 7 03 generates the 
residual signal 744. By using the residual signal 744, the 
previous residual signal 743 and recovered signal at the time 
point t(l) 732, the processor 3 704 for the user 2 completes 
detection for the second symbol 713 of the user 2. 
10 In the multi- transmission rate case, two symbols 751, 752 

of the user (user 2) that has its transmission rate twice the 
transmission rate of the user (user 1) that has the longest 
symbol duration can be sequentially detected. 

That is, in the multi- transmission rate environment, 
15 processing flow is similar to the single transmission rate in 
that the residual signal is generated only to the time point 
at which the recovered signals of all the users are available 
and inter-processor connection is accomplished through the 
residual signal, but the former is different from the latter 
20 in that the processor 1 and the processor 3 performs temporary 
detection and recovering processing at every symbol duration 
that is shorter than the longest symbol duration by a certain 
integer so as to detect the integer times symbols . 

On the other hand, by applying the expansion concept from 
25 Fig. 5 to Fig. 6, this may be expanded to a multi-stage 
parallel type interference cancellation method that may be 
controlled by the sequence and subtraction controller 106. 

DCDBOl 20771274.1 27-Oct-05 1 1 :4 1 15 



The method of the present invention as described above 
may be implemented as a program to be stored at a computer 
readable recording medium (CD ROM, RAM, ROM, floppy disk, hard 
disk, magneto-optical disk, and etc.). 

5 The present invention as described above has an effect of 

minimizing processing delay time required for interference 
cancellation in CDMA receiving environment to realize a 
parallel type interference cancellation apparatus having fast 
response characteristic. 
10 Further, the present invention saves storage space for 

intermediate processing results that is to be used in the 
interference cancellation so as to reduce hardware scale in 
implementation of the parallel type interference cancellation 
apparatus . 

15 Further, the present invention introduces fast operation 

processors by minimizing the delay time so as to maximize 
efficiency of resources in a next generation mobile 
communication environment that requires faster data 
transceiving . 

20 While the present invention has been shown and described 

with respect to the particular embodiments, it will be 
apparent to those skilled in the art that many changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the appended claims . 
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